Bất đẳng thức Azuma

Trong lý thuyết xác suất, bất đẳng thức Azuma–Hoeffding (đặt tên theo Kazuoki AzumaWassily Hoeffding) là một bất đẳng thức về sự tập trung của giá trị một martingale có gia số bị chặn.Giả sử { Xk: k = 0, 1, 2, 3,... } là một martingale (hoặc super-martingale) vàgần như chắc chắn. Khi đó, với mọi số nguyên dương N và mọi số thực dương t,Nếu X là một martingale, thì bằng cách áp dụng bất đẳng thức Azuma cho cả martingale -X và X ta có bất đẳng thức sau:Bất đẳng thức Azuma áp dụng cho martingale Doob chính là phương pháp gia số bị chặn thường được dùng để phân tích thuật toán ngẫu nhiên.